Здание первого в городе кинотеатра было построено в 1910 году местным купцом Петром Ивановичем Гадаловым по проекту архитектора Владимира Соколовского. Открытие состоялось 19 сентября 1910 года. Первое название кинотеатра («Патеграф») появилось как дань уважения братьям Эмилю и Шарлю Пате – изобретателям фонографа и патефона, подарившим мировой цивилизации кинопромышленность. Первым директором был Михаил Прокопьевич Чулков – первый красноярский кинооператор и режиссер. Вплоть до 30-х годов в кинотеатре шли отечественные и зарубежные немые фильмы.

В 1917 году кинотеатр обрел новое имя – «Арс», а в 1932 году – «Рот-Фронт». Однако уже в 1942 году «Рот-Фронт» был переименован в «Октябрь». Он носил «революционное» наименование много лет, пока в 1995 году не приобрел современное название.

С 27 июня 2019 года кинотеатр с установкой современного цифрового кинооборудования вновь предоставил зрителям возможность увидеть лучшее кино в новом цифровом качестве. Сегодня в его залах можно увидеть артхаусное, документальное, фестивальное, экспериментальное отечественное и зарубежное кино. Здесь реализуются инновационные проекты на стыке искусств – кино и театра, кино и танца, кино и концертной деятельности.

В кинотеатре 2 зала: арт-чердак (малый зал) – 39 мест, большой зал – 320 мест.

В фойе кинотеатра работает кофейня Green Green.